Detour Monophonic Graphoidal Covering Number of Corona Product Graph of Some Standard Graphs with the Wheel

نویسندگان

  • P. Titus Assistant Professor Department of Mathematics University College of Engineering Nagercoil Anna University, Tirunelveli Region Tamil Nadu, India.
  • S. Kumari Anna University, Tirunelveli Region Nagercoil - 629 004, India.
چکیده مقاله:

A chord of a path $P$ is an edge joining two non-adjacent vertices of $P$. A path  $P$ is called a monophonic path if it is a chordless path. A longest $x-y$ monophonic path is called an $x-y$ detour monophonic path. A  detour monophonic graphoidal cover of a graph $G$ is a collection $psi_{dm}$ of detour monophonic paths in $G$ such that every vertex of $G$ is an internal vertex  of at most one  detour monophonic path in $psi_{dm}$ and every edge of $G$ is in exactly one  detour monophonic path in $psi_{dm}$. The minimum cardinality of a  detour monophonic graphoidal cover of $G$ is called the  detour monophonic graphoidal covering number of $G$ and is denoted by $eta_{dm}(G)$. In this paper, we find the  detour monophonic graphoidal covering number of corona product of wheel with some standard graphs

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Monophonic Graphoidal Covering Number of a Graph

Abstract: A chord of a path P is an edge joining two non-adjacent vertices of P . A path P is called a monophonic path if it is a chordless path. A monophonic graphoidal cover of a graph G is a collection ψm of monophonic paths in G such that every vertex of G is an internal vertex of at most one monophonic path in ψm and every edge of G is in exactly one monophonic path in ψm. The minimum card...

متن کامل

studying the corona product of graphs under some graph invariants

the corona product $gcirc h$ of two graphs $g$ and $h$ isobtained by taking one copy of $g$ and $|v(g)|$ copies of $h$;and by joining each vertex of the $i$-th copy of $h$ to the$i$-th vertex of $g$, where $1 leq i leq |v(g)|$. in thispaper, exact formulas for the eccentric distance sum and the edgerevised szeged indices of the corona product of graphs arepresented. we also study the conditions...

متن کامل

The Connected Detour Monophonic Number of a Graph

For a connected graph G = (V,E) of order at least two, a chord of a path P is an edge joining two non-adjacent vertices of P . A path P is called a monophonic path if it is a chordless path. A longest x− y monophonic path is called an x− y detour monophonic path. A set S of vertices of G is a detour monophonic set of G if each vertex v of G lies on an x − y detour monophonic path, for some x an...

متن کامل

Upper Edge Detour Monophonic Number of a Graph

For a connected graph G of order at least two, a path P is called a monophonic path if it is a chordless path. A longest x−y monophonic path is called an x − y detour monophonic path. A set S of vertices of G is an edge detour monophonic set of G if every edge of G lies on a detour monophonic path joining some pair of vertices in S. The edge detour monophonic number of G is the minimum cardinal...

متن کامل

Edge-to-vertex Detour Monophonic Number of a Graph

For a connected graph G = (V,E) of order at least three, the monophonic distance dm(u, v) is the length of a longest u− v monophonic path in G. For subsets A and B of V , the monophonic distance dm(A,B) is defined as dm(A,B) = min{dm(x, y) : x ∈ A, y ∈ B}. A u− v path of length dm(A,B) is called an A−B detour monophonic path joining the sets A,B ⊆ V, where u ∈ A and v ∈ B. A set S ⊆ E is called...

متن کامل

Studying the Corona Product of Graphs under Some Graph Invariants

The corona product G ◦ H of two graphs G and H is obtained by taking one copy of G and |V (G)| copies of H; and by joining each vertex of the i-th copy of H to the i-th vertex of G, where 1 ≤ i ≤ |V (G)|. In this paper, exact formulas for the eccentric distance sum and the edge revised Szeged indices of the corona product of graphs are presented. We also study the conditions under which the cor...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 51  شماره 1

صفحات  129- 145

تاریخ انتشار 2019-06-01

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023